Distributed Averaging Problems Over Directed Signed Networks

نویسندگان

چکیده

This article aims at addressing distributed averaging problems for signed networks in the presence of general directed topologies that are represented by digraphs. A new class improved Laplacian potential functions is proposed presenting two notions any digraph: induced unsigned digraph and mirror (undirected) graph, based on which protocols designed using nearest neighbor rules. It shown with protocols, signed-average consensus (respectively, state stability) can be achieved if only associated network structurally balanced unbalanced), regardless whether weight balance satisfied or not. Further, exploited to solve fixed-time topologies, a non-linear protocol ensure bipartite stability within fixed time. Additionally, convergence analyses implemented Lyapunov analysis method, realized revealing tight relationship between behaviors properties functions. Simulation examples presented demonstrate validity our theoretical results networks.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dynamics over Signed Networks

A signed network is a network with each link associated with a positive or negative sign. Models for nodes interacting over such signed networks, where two types of interactions are defined along the positive and negative links, respectively, arise from various biological, social, political, and economical systems. As modifications to the conventional DeGroot dynamics for positive links, two ba...

متن کامل

Distributed Dual Averaging In Networks

The goal of decentralized optimization over a network is to optimize a global objective formed by a sum of local (possibly nonsmooth) convex functions using only local computation and communication. We develop and analyze distributed algorithms based on dual averaging of subgradients, and provide sharp bounds on their convergence rates as a function of the network size and topology. Our analysi...

متن کامل

Distributed averaging on digital erasure networks

Iterative distributed algorithms are studied for computing arithmetic averages over networks of agents connected through memoryless broadcast erasure channels. These algorithms do not require the agents to have any knowledge about the global network structure or size. Almost sure convergence to state agreement is proved, and the communication and computational complexities of the algorithms are...

متن کامل

How do signs organize in directed signed social networks?

We introduce a reshuffled approach to empirical analyze signs’ organization in real directed signed social networks of Epinions and Slashdots from the global viewpoint. In the reshuffled approach, each negative link has probability prs to exchange its sign with another positive link chosen randomly. Through calculating the entropies of social status (Sin and Sout) of and mimicking opinion forma...

متن کامل

The 90/10 phenomenon in directed signed social networks

We empirical study the signs’ property in the directed signed social networks of Slashdot and Epinions by using an reshuffled approach. Through calculating the entropy Sout and the giant component G, we find an interesting 90/10 phenomenon: each individual labels his/her neighbors as friends with 90% or foes with 10% uniformly random from the macroscopic perspective. We also find that the entro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Control of Network Systems

سال: 2021

ISSN: ['2325-5870', '2372-2533']

DOI: https://doi.org/10.1109/tcns.2021.3068365